Weakly arithmetic progressions in sets of natural numbers
نویسندگان
چکیده
منابع مشابه
Palindromic Numbers in Arithmetic Progressions
Integers have many interesting properties. In this paper it will be shown that, for an arbitrary nonconstant arithmetic progression {an}TM=l of positive integers (denoted by N), either {an}TM=l contains infinitely many palindromic numbers or else 10|aw for every n GN. (This result is a generalization of the theorem concerning the existence of palindromic multiples, cf. [2].) More generally, for...
متن کاملCarmichael Numbers in Arithmetic Progressions
We prove that when (a, m) = 1 and a is a quadratic residue mod m, there are infinitely many Carmichael numbers in the arithmetic progression a mod m. Indeed the number of them up to x is at least x1/5 when x is large enough (depending on m). 2010 Mathematics subject classification: primary 11N25; secondary 11A51.
متن کاملGreedily Partitioning the Natural Numbers into Sets Free of Arithmetic Progressions
We describe a "greedy" algorithm for partitioning the natural numbers into sets free of arithmetic progressions of length 3. A recursive formula governing the resulting partition is proved, and some features of its asymptotic behavior are discussed. Introduction. In 1927, van der Waerden [12] showed that if the set of nonnegative integers is partitioned into a finite number of sets, one of thes...
متن کاملProduct Sets of Arithmetic Progressions
In this paper, we generalize a result of Nathanson and Tenenbaum on sum and product sets, partially answering the problem raised at the end of their paper [N-T]. More precisely, they proved that if A is a large finite set of integers such that |2A| < 3|A| − 4, then |A2| > ( |A| `n |A| ) 2 |A|2−ε. It is shown here that if |2A| < α|A|, for some fixed α < 4, then |A2| |A|2−ε. Furthermore, if α < 3...
متن کاملArithmetic progressions in sets of fractional dimension
Let E ⊂ R be a closed set of Hausdorff dimension α. We prove that if α is sufficiently close to 1, and if E supports a probability measure obeying appropriate dimensionality and Fourier decay conditions, then E contains non-trivial 3-term arithmetic progressions. Mathematics Subject Classification: 28A78, 42A32, 42A38, 42A45, 11B25.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90404-p